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Abstract 

A branching process in random environment (Z„ , n € N) is a generalization of Galton 
Watson processes where at each generation the reproduction law is picked randomly. 
In this paper we give several results which belong to the class of large deviations. By 
contrast to the Galton- Watson case, here random environments and the branching 
process can conspire to achieve atypical events such as Z„ < e'^" when c is smaller 
than the typical geometric growth rate L and Z„ > e'^" when c > L. 

One way to obtain such an atypical rate of growth is to have a typical realization 
of the branching process in an atypical sequence of environments. This gives us a 
general lower bound for the rate of decrease of their probability. 

When each individual leaves at least one offspring in the next generation almost 
surely, we compute the exact rate function of these events and we show that condi- 
tionally on the large deviation event, the trajectory 1 1-^ ^ log Zjntj , i G [0,1] converges 
to a deterministic function fc : [0, 1] <—>■ R+ in probability in the sense of the uniform 
norm. The most interesting case is when c < L and we authorize individuals to 
have only one offspring in the next generation. In this situation, conditionally on 
Zn < e'^", the population size stays fixed at 1 until a time ~ ntc- After time ntc 
an atypical sequence of environments let Zn grow with the appropriate rate L) 
to reach c. The corresponding map fc{t) is piecewise linear and is on [0,tc] and 
fc{t) =c{t~Q/{l-t,) on 
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1 Introduction 



Let V be the space of probability measures on the integer, that is 

7?:={p:N^ [0,1] = 
fc>0 

and denote by m{p) the mean of p : 

m{p) = kp(k). 

k>0 

A branching process in random environment (BPRE for short) {Zn,n £ N) with 
environment distribution fi G A4i(P) is a discrete time Markov process which evolves 
as follows : at time n, we draw p according to /j. independently of the past and then 
each individual i = 1, . . . , Zn reproduces independently according to the same p, i.e. the 
probability that individual i gives birth to k offsprings in the next generation is p{k) for 
each i. We will denote by the distribution probability of this process started from zq 
individuals. When we write P and unless otherwise mentioned, we mean that the initial 
state is equal to 1. 

Thus, we consider an i.i.d. sequence of random environment (pi)igN with common 
distribution /i. Traditionally, the study of BPRE has relied on analytical tools such as 
generating functions. More precisely, denoting by fi the probability generating function 
of Pi, one can note that the BPRE {Zn,n £ N) is characterized by the relation 

E(s^"+i|Zo,...,Z„; fo, . . . , fn) = fnisf" (0<s<l, n>0). 

For classical references on these processes see [H El [3l [U [23] . 

A good picture to keep in mind when thinking of a BPRE is the following : consider 
a population of plants which have a one year life-cycle (so generations are discrete and 
non-overlapping). Each year the climate or weather conditions (the environment) vary 
which impacts the reproductive success of the plant. Given the climate, all the plants 
reproduce according to the same given mechanism. In this context, can be thought of 
as the distribution which controls the successive climates, which are supposed to be iid, 
and the plant population then obeys a branching process in random environment. By 
taking a Dirac mass for fi we recover the classical case of Galton Watson processes. 

At least intuitively one easily sees that some information on the behavior of the BPRE 
Zn can be read from the process M„ = n"m(pj) and that their typical behavior should 
be similar : 

Zn-Mn, (nGN). 

Hence the following dichotomy is hardly surprising: A BPRE is supercritical (resp. crit- 
ical, resp. subcritical) if the expectation of log(m(p)) with respect to fi the law of the 
environments : 

E(log(m(p))), 

is positive (resp. zero, resp. negative). In the supercrticial case, the BPRE survives with 
a positive probability, in the critical and subcritical case, it becomes extinct a.s. 
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Moreover, in the supercritical case, we have the following expected result [31 116) . 
Assuming that E(^^gj^ /c*p(A;)/m(p)) < cxd for some s > 1, there exists a finite r.v. W 
such that 

M-^Zn W, F{W > 0) = P(Vn, Z„ > 0). 
which ensures that conditionally on the non-extinction of {Zn)neN 

log(Z„)/n E(log(m(p))) a.s. 

This result is a generalization in random environment of the well known Kesten-Stigum 
Theorem for Galton- Watson processes : let be the reproduction law of the GW process 
{Zn,n > 0) and let m = E(A^) be its mean. Assume that £'(Alog^ N) < oo, then 

Wn := Znl{m^) ™ W, nW > 0) = P(Vn, Z„ > 0). 

The distribution of W is completely determined by that of A^ and a natural question 
concerns the tail behavior of W near and infinity. Results in this direction can be found 
for instance in (HJ [T2l [T3| [22] for the Galton Watson case and [17| for the BPRE case. In 
a large deviation context, the tail behavior of W can be related to event where Z^ grows 
with an atypical rate. Another way to study such events is to consider the asymptotic 
behavior of This is the approach taken in [5] to prove that \Wn — W\ decays 

supergeometrically when n — > oo, assuming that ¥(N = 0) = 0. Yet another approach 
is the study of so-called moderate deviations (see [21j for the asymptotic behavior of 

¥{Zn = Vn) with Vn = 0(m")). 

Finally, we observe that Kesten Stigum Theorem for Galton Watson processes can be 
reinforced into the following statement: 

(t^ ^lnZ[„i],t G [0,1]) ^ {t^t\og{m),te [0,1]). 

in the sense of the uniform norm almost surely (see for instance |20j for this type of 
trajectorial results, unconditioned and conditioned on abnormally low growth rates). 



In this work we will consider large deviation events for BPREs Ac{n),c > of the 
form 

, , , f {0<}^logZn<c}(oi c< E(log(m(p)) 
'^""^ I {^logZ„ >c} for c>E(log(m(p)) ' 

and we are interested in how fast the probability of such events is decaying. More precisely, 
we are interested in the cases where 

-- log(P(^c(n))) ^ x(c), with x(c) < oo. 
n 

Let us discuss very briefly the Galton- Watson case first (see [TH [501 [22] ) ■ Assume first 
that the Galton Watson process is supercritical (m := E(A^) > 1) and and that all the 
moments of the reproduction law are finite. If we are in the Bottcher case (¥{N < 1) = 0) 
then there are no large deviations, i.e. 

CT^logm =^ 0(c) = oo. 

If, on the other hand, we are in the Schrodder case (P(A = 1) > 0) then 0(c) can be 
non-trivial for c < logm. This case is discussed in |20] (see also [14] for finer results for 
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lower deviations) where it is shown that to achieve a lower-than-normal rate of growth 
c < logm the process first refrains from branching for a long time until it can start to 
grow at the normal rate logm and reach its objective. More precisely, it is a consequence 
of Theorem [2] below that conditionally on Z„ < e'^", 

(ilog(Z[„i]),t G [0, 1]) ^ G [0,1]) 

in probability in the sense of uniform norm, where f{t) = log{m).{t — (1 — c/ log(m)))_|_. 
When the reproduction law has infinite moments, the rate function (j) is non-trivial for 
c > log m. In the critical or subcritical case, there are no large deviations. 

We will see that the situation for BPRE differs in many aspects from that of the 
Galton- Watson case: for instance the rate function is non-trivial as soon as m(p) is not 
constant and more than 1 with positive probability. This is due to the fact that we can 
deviate following an atypical sequence of environments, as explained in the next Section, 
and as already observed by Kozlov for upper values in the supercritical case [18j. When we 
condition by Zn < e"^" and we assume F{Zi = 1) > the process log(Z[„j]),i G [0, 1]) 
still converges in probability uniformly to a function fdt) which has the same shape as / 
above, that is there exists tc G [0, 1] such that fdt) = for t <tc and then fc is linear and 
reach c, but the slope of this later piece can now differs from the typical rate E(log m(p)). 



2 Main results 

Denote by (Lj)jgN the sequence of iid log-means of the successive environments, 

n-l 

Li := log(m(pi)), Sn := ^ Li, 

1=0 

and 

L := E(log(m(p))) = E{L). 

Define 4)l{^) '■= log(]E(exp(AL))) the Laplace transform of L and let ^p be the large 
deviation function associated with (Sn)neN- 

il^i^c) = sup{cA - (/>l(A)}. 

We briefly recall some well known fact about the rate function tp (see for a classical 
reference on the matter). The map x i— > tp{x) is strictly convex and C°° in the interior 
of the set {A'(A),A G V^} where T>a = {X : A(A) < oo}. Furthermore, ipiL) = 0, and i/j 
is decreasing (strictly) on the left of L and increasing (strictly) on its right. 

The map tp is called the rate function for the following large deviation principle 
associated with the random walk 5.„. We have for every c < L, 

lim -log(P(5,,/n <c)/n = V'(c), (1) 

n— >oo 

and for every c> L 

lim -log(P(S'„/n > c)/n = ^(c). (2) 
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Roughly speaking, one way to get 

log(Z„)/n GO (n ^ oo) 

is to follow environments with a good sequence of reproduction law : 

log(ntim(p,))/n = Snin G O. 

We have then the following upper bound for the rate function for any BPRE under 
a moment condition analogue to that used in [16]. The proof is deferred to the next 
section. 

Proposition 1. Assuming that E(^^.gj^ A:*p(A:)/m(p)) < oo for some s > 1, then for 
every zq : 

- yc<L 

limsup logP^„(log(Z„)/n < c) < V(c)- 

n— >oo ri 

- yc>L 

limsup-- log F^„(log(Z„)/n > c) < ip{c). 

n— ►oo ri 

As Theorem [2] below shows, the inequality may be strict. Moreover, this proves that 
even in the subcritical case, there may be large deviations, contrary to what happens in 
the Galton Watson case. More precisely, as soon as P(m(p) > 1) > and m(p) is not 
constant almost surely, the rate function ip is non trivial on (0, oo). 

2.1 Lower deviation in the strongly supercritical case. 

We focus here on the so-called strongly supercritical case 

P(p(0) = 0) = 1 

(in which the environments are almost surely supercritical). Let us define for every c < L, 

X(c) := inf {-tlog(E(p(l))) + (l-t)V^(c/(l-t))}. 

te[o,i] 

It is quite easy to prove that this infimum is reached at a unique point tc (see Lemma [6]): 

X(C) = -t,log(E(p(l))) + (1 - tcMc/il - te)). 

and that tc G [0, 1 — c/L]. We can thus define the function fc : [0, 1] ^ M-|_ for each c < L 
as follows (see figure 1): 



0, if t < tc 

J^{t-tc), ift>tc. 



We will need the following moment assumption Ti. 

3A>0 s.t. /u(m(p) > yl) = 0, 
3i?>0s.t. KY.keNkMk)> B) = 
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Figure 1: The function t i-^ fdt) for c < L. 

Observe that the condition in Proposition [1] (3s > 1 such that E(^^gpj A;*p(A;)/m(p)) < 
oo) is included in (Ti). 

The main result is the following theorem which gives the large deviation cost of 
Zn < exp(cn) and the asymptotic trajectory behavior of Z„ when conditioned on 
Zn < exp(cn). 

Theorem 2. Assuming that P(p(0) = 0) = 1 and the hypothesis Ti we have 

(a) If /i(p(l) > 0) > 0, then for every c < L, 

-log(P(Z„<e^"))/n "=^x(c), 

and furthermore, conditionally on Zn < e'^^ , 

sup {| log(Z[t„])/n - f,{t)\} 0, in P. 

te[o,i] 

(h) If /i(p(l) > 0) = 0, then for every c < L, 

-log(P(Z„<e^"))/n ™^(c), 

and furthermore for every inf{snpplog(m(p))} < c < L, conditionally on Zn < e^^, 

sup {| log(Z[(„])/n — ct|} "-I^ 0, in P. 
te[o,i] 

Let us note that if //(p(l) > 0) > 0, then tc -the take-off point of the trajectory- may 
either be zero, either be equal to 1 — c/L, or belong to (0,1 — c/L) (see Section [3] for 
examples) . 

Moreover, when m := m(p) is deterministic, as in the case of a GW process, 
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If /i(p(l) > 0) > (Bottcher case), then tc = I — c/log(m) and x(c) 
ielog(E(p(l))). 

If //(p(l) > 0) = (Schrodder case), then x{c) = — oo. 



Let us first give a heuristic interpretation of the above theorem. Observe that 
F{Zk = l,k = l,...,tn)= E(p(l))*'^ = exp(log(E(p(l)))tn) 

and that 

Urn -logP(5(i_t)„/n < c) = (1 - t)V(c/(l - t)) 

SO that we have 

¥{Zk = l,k = l,...,tn;Sn-Stn<cn)^ exp(n[t log(E(p(l))) + (1 - t)V(c/(l - t))]) 

and x(c) is just the "optimal" cost of such an event with respect to the choice of t. It is 
not hard to see that the event {Z^ = 1, k = 1, . . . ,tn ; Sn — Sm < cn} is asymptotically 
included in {Z„ < cn} and hence x(c) is an upper bound for the rate function for Z^. 
Adding that once Z„ >> 1 is large enough it has no choice but to follow the random 
walk of the log-means of the environment sequence, x is actually the good candidate to 
be the rate function. 

Thus, roughly speaking, to deviate below c, the process (log(.Z'[„4])/n)jg[o,i] stays 
bounded until an optimal time tc and then deviates in straight line to c thanks to a good 
sequence of environments. The proof in Section 5 and 6 follows this heuristic. 

Another heuristic comment concerns the behavior of the environment sequence con- 
ditionally on the event Z„ < e^". Before time [ntc\ we see a sequence of iid environments 
which are picked according to the original probability law /i biased by p(l) the proba- 
bility to have one offspring (think of the case where // charges only two environments). 
After time [ntc\ we know that the distribution of the sequence (ij)j>[ntc] ^s the law of 
a sequence of iid Lj conditioned on 'Yll=[ntc\ — t"''^]' This implies that the law of the 
environments is that of an exchangeable sequence with common distribution /x tilted by 
the log-means. 

To conclude this section, we comment on the hypothesis P(p(0) = 0) = 1. It is known 
(see |6j) that for a Galton Watson process Z„ with survival probability p and generating 
function /, under the A^log condition, for all j £N 

7-"P(Z„ = i)^a, (*) 

where V j S N : aj € (0, oo) and 7 = f'{p)- In the case where ¥{Zi = 0) = (no death), 
7 = f'{p) — /'(O) = ^{^i = 1) which tells us that the cost of staying bounded is the 
cost of keeping the population size fixed at 1, a fact that we also use for our analysis 
of BPRE. This suggests that the analogue of 7 for BPRE should also play a role in the 
lower deviations events when P(p(0) = 0) < 1. However there is not yet an analogue of 
(*) for BPRE and the situation is probably more complex. 
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2.2 Upper deviation in the strongly supercritical case 

Assume as above that 

P(p(0) = 0) = 1, 

and that for every fc > 1, 

E(Zf ) < oo, 

we have the fohowing large deviation result for upper values. 
Theorem 3. For every c > L, 

-llog(P(Z„>e-))"^V(c), 
n 

and furthermore for c < sup{sMpplog(m(p))}, conditionally on Zn > exp(cn), 

sup {| log(Z[t„])/n - ct\} "-^ 0. 

te[o,i] 

To put it in words, this says that the cost of achieving a higher than normal rate of 
growth is just the cost of seeing an atypical sequence of environments in which this rate 
is expected. Furthermore, conditionally on Zn > e'^", the trajectory ilog{Z^nt]) /''^)te[o,i] 
is asymptotically a straight line. 

Kozlov |18j gives the upper deviations of Zn in the case where the generating functions 
/ are a.s. linear fractional and verify a.s. /"(I) = 2/'(l)^. In the strongly supercritical 
case and under those hypothesis, he proves that for every 6 > 0, there exists I{6) > 
such that 

P(log(Z„) > 9n) ~ I{e)F{Sn > On), (n ^ oo). 

Thus, Kozlov gets a finer result in the linear fractional case with /"(I) = 2/'(l)^ a.s. by 
proving that the upper deviations of the BPRE Z„ above L are exactly given by the large 
deviations of the random walk 5"^. 

Proposition [T] shows that the rates of upper and lower deviations are at least those of 
the environments, but Theorem [2] and the remark below show that the converse is not 
always true. 

Theorem [3] is the symmetric for upper deviations of case (b) of Theorem [2] for lower 
deviations. It is natural to ask if there is an analogue of case (a) as well. In this direction, 
we make the following two remarks. 

• If there exists k > 1 such that 

E(Zi^) = oo, 

then the cost of reaching c can be less that ip{c), since the BPRE might "explode" 
to a very large value in the first generation and then follow a geometric growth. 
This mirrors nicely what happens for lower deviations in the case (a). However we 
do not have an equivalent of Theorem [2] for upper deviations as such a result seems 
much harder to obtain for now. 

• In the case when 

F(m(p) < 1) > 0, 

then by Theorem 3 in [16j . 

Smax := sup{E(T^^) < oo} < oo. 

S>1 



8 



Thus, the BPRE (Z„,)„gN might deviate from the exponential of the random walk 
of environments : 

lim — log(P(exp(— 5n)^n > exp(ne))/n < oo, (e > 0), 

n— >oo 

which would yield a more complicated rate function for deviations. 

2.3 No large deviation without supercritical environment 

Finally, we consider the case when environments are a.s. subcritical or critical : 

P(m(p) <!) = !, 
and we assume that for every j G N, there exists Mj > such that 

oo 

^k^p{k)<Mj a.s. (M). 

Note that the condition (Ai) implies (Ti) simply by considering j = 2. 

In that case, even if Pi(Zi > 2) > 0, there is no large deviation, as in the case of a 
Galton Watson process. 

Proposition 4. Suppose {A4) and that P(m(p) <!) = !, then for every c > 0, 

lim — log(P(Z„ > exp(cn))/n = oo. 

We recall that by Proposition [H this result does not hold if P(?n,(p) > 1) > 0. 

The next short section shows a concrete example where tc is non trivial. Section is 
devoted to the proof of Proposition [H Section [5] is devoted to proving two key lemmas 
which are then used repeatedly. The first gives the cost of keeping the population bounded 
for a long time. The second tells us that once the population passes a threshold, it grows 
geometrically following the product of the means of environments. In Section [6l we start 
by computing the rate function and then we describe the trajectory. Section [7] is devoted 
to upper large deviation while Section [8] to case when environments are a.s. subcritical 
or critical. 

3 A motivating example : the case of two environments 

Suppose we have two environments Pi and P2 with /i(p = Pi) = q. Call Li = 
logm(Pi) and L2 = log 771(^2) their respective log mean and suppose Li < L2. The 
random walk Sn is thus the sum of iid variables X : ¥{X = Li) = q,¥{X = L2) = 1 — q. 

Recall that if X is a Bernoulli variable with parameter p the Fentchel Legendre trans- 
form of A(A) = log(E(e-^^)) is 

A*(x) = xlog{x/p) + {1 — x) log((l — x)/(l — p)). 

Hence the rate function for the large deviation principle associated to the random walk 
Sn is defined for Li < x < -L2 by 
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tlj(x) = z log{z/p) + (1 — z) log((l — z)/{l — p)) where z = — . 

L2 — Li 

Recall that E(p(l)) = qPi{l) + (1 — (7)^2 (1) is the probability that an individual has 
exactly one descendent in the next generation. 

The following figure 2 shows the function t 1-^ — t log(E(p(l))) + (1 — t)V'(c/(l — t)), 
so x(c) is the minimum of this function and tc is the t where this minimum is reached. 
Figure 2 is drawn using the values Li = 1, L2 = 2, q = .5, E(p(l)) = .4, c = 1.1 and 
1 — c/L ~ .27. Thus, we ask Zn < e^'^" whereas Z„ behaves normally as e^'^" and this 
example illustrate Theorem [2] a) with tc G (0, 1 — c/L). 




Figure 2: In this example tc ~ 0.18, the slope of the function fc after tc is 1.34. 



As an illustration and a motivation we propose the following model for parasites in- 
fection. In [7], we consider a branching model for parasite infection with cell division. In 
every generation, the cells give birth to two daughter cells and the cell population is the 
binary tree. We want to take into account unequal sharing of parasites, following experi- 
ments made in Tamara's Laboratory in Hopital Necker (Paris), and we distinguish a first 
(resp. a second) daughter cell. Then we call Z^^^ (resp. Z^^^) the number of descendants 
of a given parasite of the mother cell in the first (resp. the second daughter), where 
(Z(i),Z(2)) is any couple of random variable (it may be non symmetric, dependent...). 
A key role for limit theorems is played by the process (Z„)„gN which gives the number 
of parasites in a random cell line (choosing randomly one of the two daughter cells at 
each cell division and counting the number of parasites inside). This process follows a 
Branching process with two equiprobable environment with respective reproduction law 
and Thus, here q = 1/2, Li = log(E(Z(i))) and L2 = log(E(Z(2))). 

We are interested in determining the number of cells with a large number of parasites 
and we call N^'^ (resp N^^) the number of cells in generation n which contain less (resp. 
more) than exp(cn) parasites, for c > 0. An easy computation (which follows (17) in [7]) 
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shows that 



E(iV^'=) = 2'"P(Z„ < exp(cn)), E(iV|^) = 2"P(Z„ > exp(cn)). 



If p(Z(i) = 0) = P(Z(2) = 0) = 1, Section 2.1 ensures that for every c > y^E(Z(^))E(Z(2)), 

hm log(E(Af„^^))/n = log(2) - x(c). 



Moreover Section 2.2 ensures that for every c > y^E(Z(^))E(Z('^)), 

Hm log(E(iV^"))/n = log(2) - V(c). 

ri— >oo 

4 Proof of Proposition [1] for general BPRE 

Proposition [1] comes from continuity of -0 and the following Lemma. 

Lemma 5. For every c > and zq G N, 

Ve > 0, limsup--log(P^„(c- e < log(Z„)/n < c + e)) < V(c). 

ra— >oo ri 

Proof. Let c> 0. Recah that (/)l(A) = E(exp(AL)), 

V'(c) = sup{Ac - (/>l(A)}, 



and this supremum is reached in A = Ac such that 

E{Le^'=^) E(m(p)^'=log(m(p))) 



E(e^=^) E(m(p)^<=) 



Then introduce the probability P on P defined by 

P(p G dp) = 7 P(p G dp). 

Under this new probability 

E(logm(p)) = c > 0, 

so under P, 5„ = X^ILi log"^(Pi) is a random walk with drift c and Z„ is a supercritical 
BPRE under with survival probability p > 0. Then, for every < e < c. 



lim F,, (c - e < log(Z„)/n < c + e) = p > 0. (3) 

Moreover, for every bounded measurable function /, 

E,„(/(Z„)) = [E(m(p)^=)]"E,„(exp(-A,5„)/(Z„)). 

We will use the above with f{z) = l[c-e,c+e](}og{z) /n to obtain that, for every r/ > 0, 

P.o(c-e<log(^n)/n<c + e) 
= [E(m(p)^=)]'^ exp ( - n(AcC + r]))E,^ ( exp(-AeS„ + n(AeC + . 
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Now, under P, (— Ac5'„ + n(AcC + is a random walk with positive drift rj > which 
tends to infinity as n tends to infinity. By using ([3]) we see that under P f{Zn) 1 
almost surely so that 

P^o(liminfexp(-Ac5„ + n(AcC + 77))/(Z„) = oo) =p. 

This ensures, by Fatou's lemma, 

liminf E2o(exp(-AcS'n + n(AcC + = oo. 

And since E,„(/(Z„)) = E(m(p)^0"E,o(exp(-AeS„)/(Z„)) we get 
1 



liminf - log(P^o (c - e < log(Z„) < c + e))/n > log[E(m(p)^^)] - A^c - ry 



Ac ^ 

n^oo 77, 

= -V'(c) - ?7- 



Letting r/ ^ gives 

liminf - log (P^o(c - e < log(Z„)/n < c + e)) > -V'(c), 

n^oo n 

which completes the proof. □ 

5 Key lemmas for lower deviation 

5.1 The function x 

Observe that we have the following non-asymptotic bound If c < L, 

Vn G N : P(5„ < nc) < exp(-n^(c)) (4) 

and if c > L, 

Vn e N : P(S'„ > nc) < exp(-nV'(c)). (5) 



We recall that 

X(c) := inf {-tlog(E(p(l))) + (l-t)V(c/(l-t))}. 

iG[0,l] 

Lemma 6. There exists a unique tc G [0, 1] such that 

X{C) = -telog(E(p(l))) + (1 - tc)^(c/(l - tc)), 

and tc G [0, 1 — c/L]. 

Proof. Put p := -log(E(p(l))) and v{t) := pt + {1 - t)V'(c/(l - t)). Then we have 
v'{t) = p — '4j{c/{1 — t)) + ]-Z7'i/''( 137) and if we let y = we thus want to solve the 
equation 

= y'(^t) = p-i;{y)+yi;'{y) 
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Assume that v'(t) = has two solutions ti < t2 both in [0,1], then there exists 
^3 € (^1,^2) such that ^"(ts) = 0, i.e. 

= -ip'ivs) + ip'iys) + y3tp"{y3), where j/3 



1-^3 

That is impossible since ip" > 0. Adding that v'{l — c/L) = p>0 completes the proof. □ 



5.2 The cost of staying bounded 

We start with the following elementary result, which says that staying bounded has 
the same exponential cost than staying fixed at 1. 

Lemma 7. For every N > 1, 

lim log(P(Z„ < N))/n = log(E(p(l))). 

n— >oo 

Moreover, i/E(p(l)) > 0, then for every fixed N there is a constant C such that for every 
neN, 

P(^n < A^) < Cn^E(p(l))"+i. 

Proof. Wc call (Aj)j>i the number of offspring of a random lineage. More explicitly, we 
call A'o the size of the offspring of the ancestor in generation and pick uniformly one 
individual among this offspring. We call A^i the size of the offspring of this individual 
and so on... 

Note that (Aj)i>i ^^e iid with common ditribution ¥{N = k) = E(p(A;)). Hence, for 
every n> N, recalling that P(p(0) = 0) = 1, 



IP(^n < AT) < P(less than AT of the (Arj)o<i<„_i are > 1) 

N . . 

^Eu (i-E(p(i)))'E(p(i)r"' 

A:=0 ^ ^ 

< (iV + l)n^E(p(l)f-^. 



Adding that 



<N)> p(z„ = 1) = E(p(i)r, 

allows us to conclude. □ 
Our proof actually shows the stronger 

lim log(P(Z„ < n«))/n = log(E(p(l))), 

n—i-oo 

for a e (0, 1). 
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5.3 The cost of deviating from the environments 

The aim of this section is to show that once the process "takes off" (i.e. once the 
population passes a certain threshold), it has to follow the products of the means of the 
environments sequence. 

Lemma 8. Assuming H, for all e > and rj > 0, there exist N,D € N such that for all 
zo> N and n G N, 

1P.0 (Zn < zo exp{Sn - ne) \ (pi)r=o') < a.s. 

so that 

P.„(^„<exp(5„-ne)) <D77". 
Define for every < i < n — 1, 

so that 

For all A > 0, g G N and < i < n — 1 define the function 

Aq{X,p) := E(exp(A[Li - e - log(i?i)]) \ Pi = p, Zi = q), 
(this quantity does not depend on i by Markov property) and 

Mn{X,p) ■■= supAg(A,p). 

q>N 

The proof will use the following Lemma, the proof of which is given at the end of this 
section. 

Lemma 9. Fix e > 0, there exist a G (0, 1), Aq G (0, 1) and G N such that 

M]\f{XQ,p) < 1 — a a.s. 
where p is a random probability with law p. 



We proceed with the proof of Lemma [8] assuming that the above result holds. 

Proof Let us fix e > and A; G N and let us show that 3a G (0, 1), G N, C > such 
that \/n en,zo > N 

IP.o(^n < kzoexp{Sn - ne)\ {p^)^-^) < C(l - a)". (6) 



For every A > 0, 

'zo{Zn < kzoexp{Sn - ne) \ (pi)r=ro^) 

n-l 



= F,,{zoI\^-,'R, < fezoexp(^[L, - e]) | {p,)1-,') 

n—l n— 1 

= ¥,,{^logiRi)<logk + Y,[L^-e] I (p.)r=o') 

i=0 i=0 
n-l 

< ( exp{A ^^[Li - e - log R,]} \ {p,}^-^) . 



i=0 
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Observe that conditionally on Pj,Rj depends on (pi)^=o (Zq, Rq, Ri, . . . 
only through Zj. Furthermore, under P^^ we have that almost surely Vn £ N : Z„ > zq 
since P(p(0) > 0) = 0. Hence we get for every A > 0, 



■ ^0 



[Zn < kzo exp(S'„ - ne) | (pj)"=o ) 

n-l 

<k^ E,,{exp{XJ2[L^-e-log{R,)]) | (pOrJo) 

i=0 
n-2 

< exp(A^[Li - e - log(i?,)]) 

1=0 

xE^Jexp(A[L„_i -e-log(i?„_i)]) |p„_i,Z„_i] {Pi)1~o^ 

n-2 

< A:^ E,„(exp(A J][L, - e - log(i?i)]) | (P*)r=o')^-o(A, Pn-i) 



1=0 



< 



<k^ n^ro^M,„(A,p,). 

From LemmaOwe can find a G (0, 1), Aq € (0, 1) and 3N S N such that almost surely 
Vi G N, M7v(Ao,Pj) < 1 — a. Hence, for all zq > N we have. 



,(^n < fe^oexp(S„ - ne) \ (pi)ti) < H ^-"(Aq, P^) < 



a 



a.s. 



(7) 



1=1 



which proves Q and we can now prove Lemma [8j Let ij > and fix A; € N such that 
(1 — a)^ < 1]. Then for every zq > kN, using successively that, conditionally on (pi)"jQ , 
Zn increases when the initial number of individual increases, and that Zn starting from 
a population of k groups of [2^0/^] individuals is the sum of k iid variables distributed as 

^[zo/k]{Zn G we get 



^zo{Zn < zoexp{Sn - ne) \ (pOILq^) 

< ^k[zo/k]{Zn < zoex.p{Sn - ne) \ (p. 



n—l\k 



< ^[zo/k]{Zn < zo exp(S'„ - ne) \ (pi)"=o ) 
'lzo/k]{Zn <{k + l)[^o/A:] exp(S'„ - ne) 



< 



< {k + l)^°^{l-a)^'', 
using d?]). This completes the proof of Lemma [H] with D 



+ 1 



(p.)r=o')' 



vAofc 



□ 



We now prove Lemma [9l 
Proof. Observe that the (Aq(A,pj)igN are iid with common distribution 

Ag(A) = Ax{po,q) = E(exp(A[Lo - e - logi2o]) |Po, Zq = q). 
By Taylor's formula, for every A > 0, there exists cx G [0, A] such that 

Ag(A) = 1 + AE(Lo - e - log(i?o) | po, Zo = q) + X^A'^{cx). (8) 
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Let us first show that we can find N such that for everey q > N, 

E(Lo - e - log(i?o) I Po, Zo = q)< -e/2. (9) 

Observe that m := m(po) = exp(Lo) and Rq are both bigger than 1 almost surely so 
I log(i?o) — -^^ol < 1^0 — and hence 

|E[log(/?o) - Lo I PO, Zo = q] \ < \E[Ro - m \ po, Zq = q]\ 

< K[\Ro - m\ I po,Zo = q] 

<E[{Ro-mf I po,Zo = g]'/' 



Var(i2o \po,Zo = q 



1/2 



-Varr 



1/2 



using that conditionally on Zq = q and po = p, Rq = q^^ X]j=i -^j where (^j)j=i,...,g are 
iid with common law p. By hypothesis 7^,VarpQ is bounded so there exists N such 
that for every q > N, 

|E[log(i2o) - ^oIpo, -^0 = g] I < e/2 a.s. 



To bound A''(A), observe that for any A G [0, 1], 



A^'(A) = E 

< E 

< mE 

< AA 



Po, Zq 



(Lo - e - logiio)^e^^^°"'"'°*^^°^| 
(logm - e - log(i?o))^"T' I Po, Zq = q 
4((logm)2 + e2 + log(i?o)2) \ po, Zq = q . 
esssup((logm(p))2) + e2 + E(log(i?o)^ | Po, Zq = q) 



a.s. , 



where A is the constant from Ti. Then, denoting by {Nj)j^fq iid r.v. with common law 
Po, observe that 

E(log(i?o)' I PO, Zo = q)< E{{Ro - if I PO, Z, = q) 

< 1 + E{Rl I PO, Zo = q)- 2E(i?o | po, Zq = q) 

2 ^ 

< 1 + -E( ^iV| I PO, Zo = q)- 2m 



<l + -B 



a.s.. 



where B is the constant from Ti. So we can conclude that for all AG [0, 1] and g G N 



A''(A) < M 



a.s. 



where M is a finite constant. Then, for all g > and A G [0, 1], 

Ag(A) < 1 - Ae/2 + A^M a.s., 

and thus 

Mn{\, Po) < 1 - Ae/2 + A^M a.s. . 

Choose now Aq G (0,1] small enough such that Xoe/2 — XqM = a > 0, then 
-^Af(Ao,Po) < 1 — a a.s. This ends up the proof of Lemma[9l □ 
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6 Proof of Theorem [2] 

For each c < L, we start by giving the rate function for lower deviations and we prove 
that iZ[nt])te[o,i] begins to take large values at time tc- We then show thatno jump occur 
at time tc and that (log(Z[„(])/n)jg[j^ ij grows linearly to complete the proof of Theorem[2j 

6.1 Deviation cost and take-off point 

We consider the first time at which the population reaches the threshold N 

t{N) := inf{A: : Zk > N}, Tn{N) = min(T(7V), n). 

Recalling that by Lemma EJ 

X{c)= inf _{-tlog(E(p(l))) + (1-^)^^(0/(1-*))} 
te[o,i~c/L] 

and that tc is the unique minimizer,we have the following statement. 

Proposition 10. For each c < L, 

lim — — logP(log(Z„)/n < c) = x{c)- 

n—^oo n 

Furthermore, for N large enough, conditionally on Zn < e'^", 

r„(iV)/n "-^ in P. 

For the proof, we need the following lemma, which tells us that once the population 
is above N , the cost of a deviation for {Zn)n>o is simply the cost the necessary sequence 
of environments, i.e. the deviation cost for the random walk {Sn)n>o- 
By decomposing the total probability cost of reaching nc in two pieces (staying bounded 
until time nt and then having {Sn — St^n) — nc) and then minimizing over t gives us 
the correct rate function. The unicity of this minimizer tc ensures then that the take-off 
point Tn{N)/n converges to tc- 

Lemma 11. Assume 7i. 

(i) For each > 0, e > 0, there exists D,N £ 'N such that for all c > 0, zq > N and 
n G N, 

^zo{Zn < ^oexp(cn)) < D(ry" + exp(-n'(/'*(c + e))), 
where ip*{x) = iplx) for x < L and ip*{x) = for x > L. 

(a) For every e > and for every cq < L — e such that V'(co) < oo, there exists N such 
that for all zq > N and c G [cq, L — e], 

liminf-ilogP,„(Z„ < zoe^") > ^(c + e) 

n— »oo n 

and 

lim sup logP,o(Z„ < zoe^") < V'(c). 

n— >oo n 
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Proof. For each zq € N, c < L, n S N and e > 0, 

^zo{Zn < zoex.p{cn)) 

< (Z„ < zq exp(cn), 5„ - ne > cn) + (5„ - ne < cn) 

< P.0 (^n < zo eMSn - ne)) + P.^ (5„ < (c + e)n) . 

Let 1] > 0, then by Lemma [8] and ([!]), there 3D,N := D{e,ri), N{e,ri) such that for ah 

C < L — e, Zq > N, 

^zo {Zn < Zq exp(cn)) < Dr?" + exp(-nV'*(c + e)). 

which yields (i). 

The first part of (ii) is an easy consequence of (i) by taking rj < inf{exp(— ■i/'(c)), c G 
[co,L — e]}. The second part comes directly from Proposition [TJ □ 



Proof of Proposition [771 If E(p(l)) = then x(c) = ip{c) and tc = 0. Noting that 
Zn > 2" a.s. gives directly the second part of the lemma, while the first part follows 
essentially from Lemma [11] (ii) . 

We suppose now that E(p(l)) > 0. For each c < L and i = 1, . . . , n, we have for every 

p(r„(iV) = i, Zn< exp(cn)) < P(Zi_i < iV)Pjv(^n-i < exp(cn)) 

< P(Z,_i < N)¥N{Zn-^ < iVexpM). 

Using Lemma [11] and Lemma [7] for all 77 > and e > 0, there exists A^, M G N such that 
for all Zq > N, 

P(T„(iV) =i, Zn< exp(cn)) < Mn^E(p(l))*[7/"-^ + exp(-(n - i)^\)\cn|{n - i) + e)]. 
Summing over i leads to 



P(log(Z„)/n < c) = ^P(T„(Af) = log(Z„)/n < c) 

rx 

< ^Mn^E(p(l))*[7?"-* + exp(-(n-i)V'*(cn/(n-i) +e)]. 

i=l 

Thus 

liminf logP(log(Z„)/n < c) 

n— >oo 71 

> liminf --log (E(p(l))*[<-^ + exp(-(n - i)i)*{cnl{n - i) +e))]) 

n^oo n 



> lim inf — max 

4=1,. ..,n 



7 Ti — 1 

— logE(p(l)) H log(?? + exp(-'0*(cn/(n - i) + e))) 

n n 



> inf {-t log(E(p(l))) - (1 - t) log(r? + exp(-7/;*(c/(l - t) + e)))} . 
te[o,i] 
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where, from the second to the third hne, we have used that aP" + < (a + 6)" when 
a, 6 > 0. Letting r?, e — > 0, we see that 

hminf-ilogP(log(Z„)/n < c) > inf {-t logE(p(l)) + (1 - t)V'*(c/(l - t))} 

n te[o,i] 

> inf _ {-tlogE(p(l)) + (1 - t)V(c/(l - t))} 

t6[0,l-c/L] 

= X(c), (10) 
where the two infimums coincide since V'*(c/(1 — t)) = as soon as t > 1 — c/L. 

More generahy, given < a < 6 < 1 it is an easy adaptation of the above argument 
to show that 

hminf--logP(log(Z„)/n < c,Tn{N)/n G [a,b]) 
n 

> inf _ {-tlogE(p(l)) + (l-t)V'(c/(l-t))}. (11) 

te[a,fe]n[o,i-c/L] 

The upper bound is much easier since it is enough to exhibit a trajectory having x(c) 
as it asymptotic cost. By construction it should be clear that 

P(%„] = l,Zn< e^") = P(%„] = 1)P(Z„_[,^„] < e^") 

By Lemma [7] and Proposition [H 

limsup--logP(%„] = l,Z„<e^") < -t,logE(p(l)) + (1 - t,)V(c/(l - i,)) 

n 

= X{c). 

Combining this inequality with the lower bound given by (jlOp . this concludes the proof 
of the first point of Proposition [101 

For the convergence of r„(A^)/n — > t^, observe that by Lemma El tc is the unique 
minimizer of t G [0,1] ^ {-t logE(p(l)) + (1 - t)V'(c/(l - t))}. Hence, if tc (a,&) we 
have 

inf _ {-tlogE(p(l)) + (1 - t)^{c/{l - t))] > x(c). 

tg[a,fe]n[0,l-c/L] 

This means by (fTO]) and (fTTI) that conditionally on < e'^"' the event Tn{N)/n G (a, 6) 
becomes negligible with respect to the event Tn{N) jn G \tc — e, tc + e] for any e > 0. This 
proves that r„(A^)/n —>p tc- D 



Proposition [101 already proves half of Theorem [2l We now proceed to the proof of the 
path behavior. Define a process t ^ y(")(t) for t G [0,1] by 

^/"^ = ^log(^H). 

The second part of Theorem [2 tells us that y (t) converges to /c in probability in the 
sense of the uniform norm. To prove this we need two more ingredients, first we need to 
show that after time r„(A^)/n ~ tc the trajectory of y(")(t) converges to a straight line 
(this is the object of the following section WH^ and then that y('^) does not jump at time 
Tn{N)/n (in section lO]) . 
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6.2 Trajectories in large populations 

The following proposition shows that for a large enough initial population and condi- 
tionally on Y^^\l) < c the process y(") converges to the deterministic function t ct. 

Proposition 12. For all c < L and e > 0, there exists G N, such that for zq > N , 
lim ¥zo ( sup -cx\>e\Zn< zoexp(cn)) = 0. 

\re[0,l] 

Before the proof, let us give a little heuristic of this result. Informally, for alH E (0, 1) 
and e > 0, 

^zoiY}""^ = c+e, Zn < exp(cn)) = P2o(^[nt] = exp(tn(c+e)))Pexp(t„{c+,))(^n-[nt] < exp(cn)). 
Then, for zq large enough. Lemma [TT] ensures that 

lim — logfP^nfy/"^ = c + e, Z„ < exp(cn)))/n 

= ti;{c + e) + {l-t)^{c-et/{l-t)) (12) 
> V'W, 

by strict convexity of i/j- Adding that limsup„ — ^logP2,)(Z„ < zqc^") < ■(/'(c) by Propo- 
sition 1 entails that the probability of this event becomes negligible as n ^ cxd. 

Proof. Observe that {3x G [xo,a;i] : Y^'^\x) > cx + e} = {3x £ [xo,xi] : Y^'"\x) G 
{cx + e,Lx]}, because a.s. t i— > y(")(f) is an increasing function so that the only way 
can cross x i-^ Lx downward is continuously. Hence we can divide the proof in the 
following steps : 

(i) There exists < xq < a^i < 1 such that for every e > and for zq large enough 
lim„^ooP2o(sup3,^[^Q .j,^]{|y("')(a;) - cx| > e | Z„ < zoexp(cn)) = 0. 

(ii) We show that for zq large enough lim„^oo P^o (^^ ^ [^^Oi^i^i] ■ cx + e < Y^"'\x) < 
Lx I Zn < zoexp(cn)) = 0. 

(iii) The fact that for zq large enough lim„_^oo Pzo (3x G [xo,xi] : Y^"'\x) < cx — e \ Zn < 
zoexp(cn)) = then follows from the same arguments as in (ii). 

We start by proving (ii) which is the key point. We can assume e < (Z — c)xo and 
e < (L — c)(l — xi) and we define 

Rc := {{x,y) : x G [xo,xi],y G [cx + e,cx]}. 

We know from Lemma [TTI that limsup„^oo — ^ logPj;Q(Z„ < 2:oexp(cn)) < ■(/'(c) (for zq 
large enough). Hence, we will have proved the result if we show that for zq large enough 

liminf-ilogP,o(3x G [xo,xi] : (x,y(")(x)) G Rc, Zn < zoe"") > ^{c). (13) 

Lemma [TT] or heuristic (|12|) suggest that the asymptotic cost of the event {y("^(x) = 
y^y("-)(^l) < c} is given by the map 

X, y G [0, 1] ^ x'4){y/x) + (1 - x)V'((c - y)/ (1 - x)). 
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More precisely, consider a cell 6 = x [yd-,yi\ C Rc and define for every > 0, 

Cc,-n{0) ■■= xiilj{yd/xi + r/) + (1 - Xr)'4>{{c - yd)/ (1 - Xr) + rf). 

Observe that 

{3x : (x,yW(x)) G n C < fl {y(")(xrf) > yd], 

so using the Markov property and the fact that zq i— > < c) is decreasing 

P^o(3x : € y < c) 

< P.o(>^^"^(2;0 < yi) sup P[expn,](^^"^(l " ^r) < (c " y)/(l " X,)) 

< ¥,,{Y^''\xi) < yOP[expn,,](>^^"^(l - Xr) < (c - - X,)) 

Hence, using Lemma [TT](ii). we see that for every r/ > small enough, there exists N{r], 9) 
large enough such that for every zq > N{ri,9), 

liminf--logP,„(3x G [0,1] : (x,y(")(x)) G 9,Y^''\l) < c) > CcJ9). 

n—*oo n ' 

By continuity of ??, 6* — > Crf^c{G)i 

inf {C,49)} inf {Co,e({4)}- 

diam(6»)<(5 

Moreover for every z = (x,y) G x G [xo,xi] and y/x > c, so by strict convexity of ip, 

Co,c({2}) = xi;{y/x) + (1 - x)V'((c - y)/(l - x)) > V(c). 

Then inf^gR^{Co,c({-2})} > V^(c), and there exists 5o > and > such that for every 
cell 9 whose diameter is less than Sq, for every zq > N{ri,9), 

liminf-ilogP^„(3x G [0,1] : (x,y(")(x)) G 9,Y'^''Ui) < c) > 4^(c). (14) 

n^oo n 

Fix an arbitrary region R C R° included in the interior of Rc- We can chose < 6 < Sq 
such that there is a cover of R by the union of a finite collection IC of rectangular regions 
[x(i), x(i + 1)] X [y{j),y{j + 1)] with z G {1, . . . , Ns} and j G {1, . . . , N{i)} such that their 
diameter is never more than 6. 
Observe that for every zq > 1, 

P,o(3x : (x,y(")(x)) G i?',y(") < c) < ^F,o(3x : (x,y(")(x)) G 9,Y^''^ < c) 

eeK. 

< |/C|supP^o(32; : (x,y(")(x)) G 0,y(") < c). 

6»G/C 

Then using ()14p simultaneously for each cell ^ G /C, we conclude that for every -20^^ = 
max{iV(6',r?) : G /C}, 



liminf--logP^„(3x : (x,y(")(x)) G i?',y(") < c) 

n— >oo 77, 

= minliminf--logP^„(3x : (x,Y^''\x)) G 6*, y(") < c) 
ee/c n^oo n 

> V'(c). 
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As R' is arbitrary in the interior of Rc this concludes the proof of ()13p and (ii). 



Let us now proceed with the proof of (i). Recall that under hypothesis 7i,P(L > 
log^) = (i.e. the support of L is bounded by log A.) Fix C > a'lid take xq,xi such 
that e/xo > ^ + C) xqc < e and c + e/(l — xi) > A + (,e > c(l — xi). 



zo \ 



{3x < xo : - cx\ > e,y(")(l) < c) 

< ^zoi^x < Xo : y(")(x) -cx> e) 
<P,„(y(")(xo)>e) 

<P,„(y(")(xo) >Xo(A + C)) 

< P;,o(log(Z[„^,j]) > +C?^a;o) 

since nx(){A + (^) — Snxo > C'^^o- Hence this requires a "deviation from the environments" 
and by Lemma [8] for r] fixed, there exists D >0 such that for zq large enough, 

Pzoi^x < xo : -cx| > e,y(")(l) <c + logzo/n} < Dif'"' . 

Picking r/ small enough ensures that this is in o(exp(— n'(/'(c))). The argument for the 
[xi,!] part of the interval is similar. Thus, recalling that limsup^^o^ — MogPzo(Z„ < 
zoexp(cn)) < iIj{c) for zq large enough, we get {i). □ 



We can also prove the following stronger result. For every c < L, for every e > 0, 
there exists € N and a > 0, such that for zq > A^, 

lim sup P^o( sup {|y^"^(a;) - cx\ > e | Z„ < zoexp(c'n)) = 0. (15) 

c'e[c-a,c+a] xe[0,l] 

Indeed the proof of Lemma [TT] (ii) also ensures that for every e > and for every cq < L — e 
such that il^{co) < oo there exists N such that for zq > N, 

liminf inf {-- log¥^,,{Zn < zoe"^") - V(c + e)} > 0. 

n^oo cg[co,L] n 

Then, following the proof of (ii) above with now 

inf { inf {C,49)} - inf {Co,c(M)}} 0, 

cG[co,L] fC-Kc, zGHc 
diam(e)<5 

there exists 5o > and ij > such that for every cell 9 whose diameter is less than Jq, 
for every zq > N{r],9), ([H]) becomes 

/? = liminf inf {-i logP^,,(3x € [0,1] : (x, y(")(a;)) G 0,y(")(l) < c) - ^(c)} > 0. 

n^oo ce[co,L] 

Moreover for every e > 0, 

limsup sup logP2o(-^n < exp(c'n)) < limsup logP2o('^n < exp((c — a)n)) 

Ji^oo c'e[c-a,c+«] n^oo n 

= tlj{c — a). 

Putting the two last inequalities together with a > such that ip^c — a) < ip{c + a) + (3 
and [c — a, c + a] C [co,L — e] gives (fT5]l . 
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6.3 End of the proof of Theorem [2] 

We begin to prove that {Zn)nm does not make a big jump when it goes up to A'' in 
the following sense. 

Lemma 13. For every c < L and € N, 

supP(Z,„(jv) >N + M\Zn< e-^") 0. 

Proof. By the Markov property, for any b and a < N fixed, 

P(Z,„(jv) >N + M\Zn< e^", r„(iV) = b, = a) 

= Pa(Zi >N + M\Zn-b< e"") 

<Piv(^i > iV + M I Zn-b < e"") 
_ Pjv(^n-fe < e"" I Zi > iV + M))Pjv(Zi >N + M) 
FN{Zn-b < e^") 

by Bayes' formula. Observe that 

^NiZn-b < 6^=" I > TV + M)) < P7v(Zn-fe < 6^"), 

SO that 

P(Z,„(^) > iV + M |Z„ < e^",r„(iV) = 6,Z,„(;v)-i = a) < PtvI^i > N + M)). 
This is uniform with respect to a and 6 so that summing over them yields 

Vn G N, P(Z^4Jv) > N + M \Zn < e^") < P7v(Zi > M + TV), 
which completes the proof letting M — > oo. □ 



We can now prove the second part of Theorem in the case P(p(l) > 0) > (case 
a). Let e,r] > and M, > 1 and note that 

P( sup {| log(Z[„,])/n - f,{t)\} >^\Zn< e^") 

te[o,i] 

< P( sup {| log(Z[„,i])/n - f,{t)\} > T], tn/u G [tc - e, tc + e], Zr(7V) < N + M \ Z^ < exp(cn)) 

te[o,i] 

' V ' 

+P(r(iV)/n [tc - e,tc + e] \ Zn< exp(cn)) +P(Z^(jv) > iV + M| Z„ < exp(cn)). (16) 

^ V ' ^ . ' 



Thanks to Lemma [TT] (ii) , there exists N large enough so that 

B„ 0. 



Then, by Lemma [T3\ we can find M such that for n large enough 

Cn<e. 
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Finally, for every e < ?y/2c, for n large enough, 

sup {|log(iV)/n| + |/,(t)|} <r//2, 

t&[0,tc+e] 

SO that conditionally on the event {tn/u G [tc — e,tc + e]}, 

sup {| log(Z[„i])/n - /c(t)|} < V- 

te[0,T]v/ra[ 

Then, fixing e > such that 

sup {fc{a + t)- ct/{l - a)} < 77/2, 

tc-e<a<tc+e, te[0,l] 

we have for every n G N, 

< P( sup {| log(Z[„t])/n - > 77, TTv/n G [t, - e, + e], < + M | Z„ < exp(cn)) 

Tjv/ra<t<l 

< sup P2o( sup {| log(Z[„i])/n - fc{a + t)\} > r] \ Z[(i„„)„] < exp(cn)), 

zoe[N,N+M] t<l-a 

ct 

< sup P2o( sup {|log(Zr„ti)/n - 1} > r//2 | 2'r„(i_a)] < exp(cn)) 

tc— e<Q<tc+e 

< sup P^o( sup {| log(Z[„(])/n - xt\} > r]/2\ < exp{nc/x.x)) 

r.n^\N.N4-M} Kelt: 



ZQ&\N,N+M\ t<c/x 
c/(l-tc+e)<x<c/(l-tc-£) 



By (fT5]l . there exists e > such that An 0. Then using (fT6]) . 

P( sup {| log(Z[„i])/n - > r? I Z„ < e^) 

te[o,i] 

Thus in the case P(p(l) > 0) > 0, we get that conditionally on Z, 



sup {| log(Z[t„])/n - fc{t)\} "-^ 0, 

V- rn 1 1 



in F. 



tG[0,l 



The case P(p(l) > 0) = is easier (and amounts to make tc = in the proof above). 

7 Proof for upper deviation 

Here, we assume that for every > 1, 

E(Zf ) < 00. 
Lemma 14. For every c> L, denoting by 

Smax ■■= sup{s > 1 : E(m(p)^-'^) < 1}, 

we have for every zq > 1, 

liminf inf {--log (Pzo(^n > 2oexp(cn)))} > sup mm{s.maxri, - Vj)). 

n^oc zo>l n 0<v<c-L 
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The first part of Tlieorem [3] is a direct consequence of this lemma. Indeed, in the case 
when Zn is strongly supercritical, Smax = oo, then letting r/ | 0, we get, for every c>L, 

-log(Pi(Z„<e^"))/n"^V'(c). 



Proof of Lemma I4 For every r] > 0, F2q(Z„ > ZQexp{cn)) is smaller than 

fzo{Zn>zoexp{cn)), 5„ < n[c - r/]) + P^^^^n > ^0 exp(cn)), Sn>n[c-7]]). (17) 
First, as for every A; > 1, E(Z^) < 00, by Theorem 3 in [16], for every s > 1 such that 

E(m(p)i-«) < 1, 

there exists Cs > such that for every n G N, 

Mw^) < Cs, 

where Wn = exp(— S'„)Z„. Note that conditionally on the environments (Pi)"=o^5 
starting from zq is the sum of zq iid random variable distributed as Wn starting from 1. 
Thus, there exists Ci. such that for all n, zq e N, 

E,,{W^) < z^C',. 

Then, 

fzoiZn>zoex.p{cn),Sn<n[c-r]]) < P2o(Z„ exp(-5'„) > zq exp(nr/)) 

= T'zoiWn> zoexp{nr])) 



Zq exp(nsr/) 
< C'^exp{-snrj). (18) 

Second, by ([S]), we have 
P.o(^n > exp(cn), Sn > n[c - ??]) < F(5„ > n[c - r?]) < exp(-nV(c - r/)). (19) 



Combining ([T7l),([T8]), and ((T9]) we get 



liminf inf {— log (P^(,(Z„ > zq exp(cn))}/n > mm(sr], tpic — rj)). 



Thus, 



liminf inf — log (P(log(Z„)/n > c)) }/n > sup min(sr7, il){c — 'r])). 
Letting s | Smax = sup{s > 1 : E(m(p)^^*) < 1} yields the result. □ 
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The proof of the second part of Theorem [3] follows the proof of Proposition [T2l 
Roughly speaking, for all t € (0, 1) and e > 0, 



^t] = exp(tn(c+e)), Zn > exp(cn)) = P(Z[„i] = exp(tn(c+e)))Pcxp{tn(c+e))(^n-[nt] > exp( 

Then the first part of Theorem [3] ensm'es that 

lim — log(P(Zr„ji = exp(in(c + e)), Zn >exp(cn)))/n 
= tip{c + e) + (1 - t)ip{c - t/{l - t)e) 

by strict convexity of tp. This entails that log(Zj„(])/n — s- ct as n ^ oo. 

8 Proof without supercritical environments 

We assume here that P(m(p) < 1) = 1. Recall that fi is the probability generating 
function of Pi and that, denoting by 

Fn-= fo° ■■■ ° fn-l, 

we have for every k £N, 

I /O, fn) = Fn+l{sf {0<S< 1). 

We assume also that for every j > 1, there exists Mj > such that 

oo 

k^p{k) < Mj a.s. 

A:=0 

Then, 

< Mj a.s. 

We use that for ever c > 1 and k > 1, hy Markov inequality, 

P(^n>0 = P(Z„(Z„-1)...(Z„-A: + 1) >c"(c"-l)...(c"-fc + l)) 

^ E{Zn{Zn-l)...{Zn-k + l)) 

c"(c'^ - l)...(c" - A: + 1) 

c"(c'^ - l)...(c" - A; + 1)' 
Thus, to get Proposition SI it is enough to prove that for every k > 1, 

and let — > oo. The last inequality can be directly derived from the following lemma, 
since here //(I) < 1 a.s. and there exists Mj > such that for every j G N, f^^\l) < Mj 
a.s. 
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Lemma 15. Let {gi)i<i<n be power series with positive coefficients such that 

V2 < i < n, gi{l) = 1 

and denote by 

Gi = gio ...o gn, {l<i<n). 

Then, for every k >0, 

sup aPix) < max (1, [gl'\l)f) {1, gUl))-" .n'" 

l<i<?i 

Proof. This result can be proved by induction. Indeed, 



Then, noting that #{z G [1, tt,] : ki > 0} < k and #{ki : ki + ... + kn = k} < n'^ , fov every 
[0,1], 



Gf+'^(x)<n^ max {l,b^oG',+i](*^*)(x)}^max(l,5i(G2(x))). max (1,5^1))"- 

So, 



l<i<n 2<i<n 
0<fei<ifc 



sup < max {1, [g', o max (1,5^(1))"- 

One can complete the induction noting that k + k^{k + 1) < (A; + 1)'^+^. □ 
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